Homogeneous binary trees as ground states of quantum critical Hamiltonians
نویسندگان
چکیده
P. Silvi,1 V. Giovannetti,2 S. Montangero,3 M. Rizzi,4 J. I. Cirac,4 and R. Fazio2,5 1International School for Advanced Studies (SISSA), Via Bonomea 265, I-34136 Trieste, Italy 2NEST, Scuola Normale Superiore and Istituto di Nanoscienze-CNR, I-56127 Pisa, Italy 3Institut für Quanteninformationsverarbeitung, Universität Ulm, D-89069 Ulm, Germany 4Max-Planck-Institut für Quantenoptik, Hans-Kopfermann-Strasse 1, D-85748 Garching, Germany 5Center for Quantum Technologies, National University of Singapore, 119077 Republic of Singapore (Received 2 December 2009; revised manuscript received 22 February 2010; published 24 June 2010)
منابع مشابه
Efficient Classical Simulation of Spin Networks
In general, quantum systems are believed to be exponentially hard to simulate using classical computers. It is in these hard cases where we hope to find quantum algorithms that provide speed up over classical algorithms. In the paradigm of quantum adiabatic computation, instances of spin networks with 2-local interactions could hopefuly efficiently compute certain problems in NP-complete [4]. T...
متن کاملFokker-Planck approach to quantum lattice Hamiltonians
Fokker-Planck equations have been applied in the past to field theory topics such as the stochastic quantization and the stabilization of bottomless action theories. In this paper we give another application of the FP-techniques in a way appropriate to the study of the ground state, the excited states and the critical behaviour of quantum lattice Hamiltonians. With this purpose, we start by con...
متن کاملTrivial low energy states for commuting Hamiltonians, and the quantum PCP conjecture
We consider the entanglement properties of ground states of Hamiltonians which are sums of commuting projectors (we call these commuting projector Hamiltonians), in particular whether or not they have “trivial” ground states, where a state is trivial if it is constructed by a local quantum circuit of bounded depth and range acting on a product state. It is known that Hamiltonians such as the to...
متن کاملTime-Dependent Real-Space Renormalization Group Method
In this paper, using the tight-binding model, we extend the real-space renormalization group method to time-dependent Hamiltonians. We drive the time-dependent recursion relations for the renormalized tight-binding Hamiltonian by decimating selective sites of lattice iteratively. The formalism is then used for the calculation of the local density of electronic states for a one dimensional quant...
متن کاملComputational Difficulty of Computing the Density of States
We study the computational difficulty of computing the ground state degeneracy and the density of states for local Hamiltonians. We show that the difficulty of both problems is exactly captured by a class which we call #BQP, which is the counting version of the quantum complexity class quantum Merlin Arthur. We show that #BQP is not harder than its classical counting counterpart #P, which in tu...
متن کامل